. What is claimed is: / 
^ \ 1. A method for processing digital images received in the form of/ 

2 compressed video streams comprising the step of (a) determining a region intensity 

3 histogram (RIH) based on information on motion compensation of mter/frames. 

1 2. The digital video processing method according to claim 1 , before the 

2 step (a), further comprising the steps of: / 

3 (p-a) receiving video streams; / 

4 (p-b) grouping the video streams into a plurality ofgroups using a 

5 predetermined algorithm; / 

6 (p-c) selecting a group to be processed, / 

P 7 wherein in the step (a), the RIH of the selected group is determined based on 

■ ;f 8 information on motion compensation of inter frames. 

i ff i 3. A method for processing digital images received in the form of 

J jl 2 compressed video streams comprising the step of: 

^ 3 (a) selecting an inter franrfe from the video streams; 

f jj 4 (b) with respect to the/selected inter frame, calculating the ratio of the number 

' | 5 of blocks whose motion compensation values are zero to the total number of 

J:| 6 macroblocks; / 

7 (c) quantizing/me ratio into / levels, where / is a predetermined positive 

8 number; / 

9 (d) checking whether the processed inter frame is the last one; 

10 (e) if it Is determined in the step (d) that the processed inter frame is not the 

n last one, selecting the next inter frame and performing the steps (b) through (d); 

12 (f) if it is determined in the step (d) that the processed inter frame is the last 

13 one, calcinating the ratio of the number of inter frames in the rth level to the total 

14 number of inter frames in a given region; and 

15 (a) determining the ratio obtained in the step (f) as predetermined histogram 

16 information. 
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4. The digital video processing method according to claim 3, further 
comprising the steps of: 

(p-a) receiving video streams; 

(p-b) grouping the video streams into a plurality of groups using a 
predetermined algorithm; 

(p-c) selecting a group to be processed, 

wherein in the step (a), an inter frame is selected fron/the video stream group 
selected in the step (p-c). 

5. The digital video processing method ac^brding to claim 4, after the 
step (g), further comprising the steps of: 

(h) checking whether the selected group is^the last one; 

(i) if it is determined in the step (h) that tpe selected group is not the last one, 
selecting the next group; and 

(j) performing the steps (a) through /h) with respect to the next group selected 
in the step (i). 

6. The digital video proceising method according to claim 4, wherein the 
predetermined algorithm is a scene cut detection algorithm. 

7. The digital videp processing method according to claim 5, wherein the 
predetermined algorithm is/a scene cut detection aigoriihm. 

8. The digital video processing-method according to claim 4, wherein the 
video streams are mowing picture expert group (MPEG)-7 video streams. 

9. The/digital video processing method according to claim 5, wherein the 
video streams a/e moving picture expert group (MPEG)-7 video streams. 

10. /The digital video processing method according to claim 6, wherein the 
video streams are moving picture expert group (MPEG)-7 video streams. 
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11. The digital video processing method according to claim 7, wherein the 
video streams are moving picture expert group (MPEG)-7 video streams. 

12. The digital video processing method according to claim^vtffierein the 
predetermined histogram information is defined by a region intensity histogram (RIH) 
which indicates the intensity of a given video scene region. 



13. The digital video processing method according to claim 4, wherein the 
predetermined histogram information is defined by a/region intensity histogram (RIH) 
which indicates the intensity of a given video scepfe region. 




14. The digital video processing method according to claim 5, wherein the 
predetermined histogram information is defined by a region intensity histogram (RIH) 
which indicates the intensity of a given/video scene region. 



15. The digital video processing method according to claim 6, wherein the 
predetermined histogram information is defined by a region intensity histogram (RIH) 
which indicates the intensity 9T a given video scene region. 

16. The digital yfdeo processing method according to claim 7, wherein the 
predetermined histogram information is defined by a region intensity histogram (RIH) 
which indicates the intensity of a given video scene region. 

17. The/digital video processing method according to claim 8, wherein the 
predetermined mstogram information is defined by a region intensity histogram (RIH) 
which indicates the intensity of a given video scene region. 



18. / The digital video processing method according to claim 9, wherein the 
predetermined histogram information is defined by a region intensity histogram (RIH) 
which indicates the intensity of a given video scene region. 
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19. The digital video processing method according to claim 10, wherein the 
predetermined histogram information is defined by a region intensity histogram (JxlH) 
which indicates the intensity of a given video scene region. 

20. The digital video processing method according to claim 1 l^fwherein the 
predetermined histogram information is defined by a region intensity'histogram (RIH) 
which indicates the intensity of a given video scene region. 

21 . A digital video processing method comprising the step of defining the 
distribution of blocks whose motion compensation v^Jues are zero as motion activity, 
with respect to inter frames. 

22. A computer readable medium b^ving program codes executable by a 
computer to perform a digital video processing method comprising the steps of: 

(a) selecting an inter frame fron/the video streams; 

(b) with respect to the selected inter frame, calculating the ratio of the number 
of blocks whose motion compensation values are zero to the total number of 
macroblocks; 

(c) quantizing the rapb into / levels, where / is a predetermined positive 
number; 

(d) checking whether the processed inter frame is the last one; 

(e) if it is determined in the step (d) thai the processed inter frame is not the 
last one, selecting/the next inter frame and performing the steps (b) through (d); 

(f) if it is determined in the step (d) that theprocessedinter frameis the last 
one, calculating the ratio of the number of inter frames in the ith level to the total 
number of iriter frames in a given region; and 

(g) >aetermining the ratio obtained in the step (f) as predetermined histogram 
information. 

23. The computer readable medium according to claim 22, wherein the 
digifal video processing method further comprises: 

(p-a) receiving video streams; 

14 
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(p-b) grouping the video streams into a plurality of groups using a 
predetermined algorithm; and 

(p-c) selecting a group to be processed, and wherein in the step/fa), an inter 



frame is selected from the video stream group selected in the step (p-c). 



24. The computer readable medium according to claim 23, wherein after 
the step (g), the digital video processing method further corfTprises the steps of: 

(h) checking whether the selected group is the la^t one; 

(i) if it is determined in the step (h) that the selected group is not the last one, 
selecting the next group; and 

(j) performing the steps (a) through (h) wi^h respect to the next group selected 
in the step (i). 

25. The computer readable medidm according to claim 23, wherein the 
predetermined algorithm is a scene cutjaetection algorithm. 

26. The computer readable medium according to claim 24, wherein the 
predetermined algorithm is a scene cut detection algorithm. 

27. The computer Readable medium according to claim 22, wherein the 
video streams are MPEG^2 video streams. 

28. The computer readable medium according to claim 23, wherein the 
video streams are MPEG-2 video streams. 



29. The computer readable medium according to claim 24, wherein the 
video streams are MPEG-2 video streams. 



30. / The computer readable medium 
video streams are MPEG-2 video streams. 



according to claim 25, wherein the 




31. The computer readable medium according to claim 26, wherein th§/ 
video streams are MPEG-2 video streams. 



32. The computer readable medium according to claim 22, wherein the 
predetermined histogram information is defined by a region intensity histogram (RIH) 
which indicates the intensity of a given video scene region. 



33. A digital video processing apparatus comprising:, 
grouping means for grouping video streams using ^predetermined algorithm, 

selecting a group to be processed, and selecting and outputting each inter frame 
from the selected group in sequence; / 

ratio calculating means for calculating the ratio of the number of blocks whose 
motion compensation values are zero to the totajmumber of macroblocks, with 
respect to the selected inter frame; 

quantizing means for quantizing the r^tio into / levels, where / is a 
predetermined positive number, and outfitting level indication signals which indicate 
the respective levels; and 

region intensity histogram (R|H) calculating means for calculating the ratio of 
the number of inter frames in the An level to the total number of inter frames in a 
region, and outputting the calculation result as RIH information. 

34. The digitai video processing apparatus according to ciaim 33, wherein 
the predetermined histogram information is defined by a region intensity histogram 
(RIH) which indicates ttte intensity of a given video scene region. 

35. The digital video processing apparatus according to claim 33, further 
comprising RIH iijformation storage means for receiving the RIH information and 
storing the sany 

36. / The digital video processing apparatus according to claim 34, further 
comprising RIH information storage means for receiving the RIH information and 
storing same. 
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37. The digital video processing apparatus according to claims 35, wherei 
the RIH information storage means receives video stream data, interleaves the RIJ 
information into the video stream data and outputs RIH information interleaved/ideo 
streams. 




38. The digital video processing apparatus according to claims 36, wherein 
the RIH information storage means receives video stream data, interleaves the RIH 
information into the video stream data and outputs RIH information interleaved video 
streams. / 

39. A digital video analyzing method comprising the step of calculating the 
difference between RIH 1 and RIH 2 , which is denotejs by Distance (RIH^ RIH^, as 
represented by the following Expression: / 

Distance(RIH n RIH 2 ) = (RIH } - BJH 2 ) T M~ l (RIH l} RIH 2 ) 

wherein, of two video streams in a given viaeo scene, RIH information of the first 
video stream is RIH 1t RIH information of the second video stream is RIH 2 , and M is a 
covariance matrix. / 

40. The digital video Analyzing method according to claim 39, further 
comprising the step of determining the calculated difference by the difference in 
intensity between two videfo streams. 

41 . A methora for searching for a desired digital video scene in compressed 
video streams comprising the step of: 

(a) receiving video streams; 

(b) grouping the video streams into a plurality of groups using a 
predetermined^ algorithm; 

(c) selecting a group to be processed; 

(d) determining a region intensity histogram (RIH) of the selected group 
based op information on motion compensation of inter frames in the selected group; 
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(e) selecting a video scene to be searched; / 

(f) retrieving RIH information of the selected video scene; and / 

(g) searching regions having similar RIH information based on the retrieved 
RIH information, in each of the processed video streams. / 

42. An apparatus for searching for a desired digital video scene in 
compressed video streams comprising: X 

grouping means for grouping input video streams ipto a plurality of groups 
using a predetermined algorithm; / 

motion compensation information retrieving nrfeans for retrieving information 
on motion compensation of inter frames from a selected group and outputting 
processed video streams including the information as the RIH information of the 
selected group; and / 

searching means for retrieving Rlmnformation of a selected group to be 
searched and searching for regions having similar RIH information based on the 
retrieved RIH information. / 

43. A digital video processing apparatus comprising; 

a grouping unit for grouping video streams using a predetermined algorithm, 
selecting a group to be crocessed, and selecting and outputting each inter frame 
from the selected groifp in sequence; 

a ratiocalculaftingunit for calculating ihe raiio of the number of biocks whose 
motion compensation values are zero to the total number of macroblocks, with 
respect to the selected inter frame; 

a quantizing unit for quantizing the ratio into / levels, where / is a 
predetermine^ positive number, and outputting level indication signals which indicate 
the respective levels; and 

a re/gion intensity histogram (RIH) calculating unit for calculating the ratio of 
the numper of inter frames in the ith level to the total number of inter frames in a 
region, /and outputting the calculation result as RIH information. 
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1 44. The digital video processing apparatus according to claim 43, whereip^ 

2 the predetermined histogram information is defined by a region intensity histogram 

3 (RIH) which indicates the intensity of a given video scene region. / 

1 45. The digital video processing apparatus according to ctaim 43, further 

2 comprising a region intensity histogram (RIH) information storag^unit for receiving 

3 the RIH information and storing the same. X 

1 46. The digital video processing apparatus according to claim 44, further 

2 comprising a region intensity histogram (RIH) information storage unit for receiving 

3 the RIH information and storing the same. / 

* ;§ i 47. The digital video processing/apparatus according to claims 43, wherein 

[''2 2 the RIH information storage unit receiy^s video stream data, interleaves the RIH 

3 information into the video stream d^ta and outputs RIH information interleaved video 

f y 4 streams. / . 

|5 i 48. An apparatus for searching for a desired digital video scene in 

Q 2 compressed video streams comprising: 

3 a groupina/unit for grouping input video streams into a plurality of groups 

4 using a predetermined algorithm; 

5 a motWn"compensation - informa 

6 motion compensation of inter frames from a selected group and outputting 

7 processed video streams including the information as the RIH information of the 

8 selected/group; and 

9 k searching unit for retrieving RIH information of a selected group to be 

10 seardned and searching for regions having similar RIH information based on the 

11 retrieved RIH information. 
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